#include <iostream>
#include <string>

using namespace std;

int main() {
  cout << "Input parenthesis sequence:\n";
  string s, s1;
    getline(cin, s);
    
    for (int i = 0; i < s.length(); i++) {
      char chr = s[i];
      if (chr == '(') {
        s1 += chr;
    }
    if (chr == ')') {
      if (s1.length() > 0) {
        if (s1[s1.length() - 1] == '(') {
          s1 = s1.substr(0, s1.length() - 1);
        }
      }
    }
    
    if (chr == '[') {
        s1 += chr;
    }
    if (chr == ']') {
      if (s1.length() > 0) {
        if (s1[s1.length() - 1] == '[') {
          s1 = s1.substr(0, s1.length() - 1);
        }
      }
    }
    if (chr == '{') {
        s1 += chr;
    }
    if (chr == '}') {
      if (s1.length() > 0) {
        if (s1[s1.length() - 1] == '{') {
          s1 = s1.substr(0, s1.length() - 1);
        }
      }
    }
    if (chr == '<') {
        s1 += chr;
    }
    if (chr == '>') {
      if (s1.length() > 0) {
        if (s1[s1.length() - 1] == '<') {
          s1 = s1.substr(0, s1.length() - 1);
        }
      }
    }
  }
  
  if (s1.size() == 0) {
    cout << "Correct\n";
  } else {
    cout << "Incorrect\n";
  }
  
  return 0;
}
